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In  this  note  we  show  that  if  f  is  a  smooth  homeomorphism  of  the  circle 
with  one  'non  degenerate*  critical  point  such  that  f  has  an  irrational 
rotation  number  which  is  poorly  approximable  by  rationals  (e.g.,  a  quadratic 
irrational)  and  f  is  a  Den joy  map,  then  the  length  of  the  associated 
wandering  interval  cannot  tend  to  zero  too  rapidly. 
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SIGNIFICANCE  AND  EXPLANATION 

Maps  of  a  circle  into  itself ,  when  considered  as  discrete  dynamical 
systems,  have  been  observed  to  contain  some  of  the  qualitative  behavior  of 
complicated  experimental  situations.  Much  of  this  structure  can  be  understood 
for  homeomorphisms  of  the  circle  by  considering  the  invariant  called  the 
rotation  number.  In  fact,  the  homeomorphisms  of  the  circle  with  irrational 
rotation  nuaber  can  be  classified  up  to  topological  conjugacy,  provided  the 
map  and  its  inverse  are  sufficiently  smooth.  Counter  examples  to  this 


5*4  1 


—  i  r<  fir\  i  ty 

classification  scheme  exist  which  are  C?  diffeomorphisms  or/  C  homeo- 

/ 

morphisms  with  non  differentiable  inverse.  Whether  (c‘ r can  be  replaced  with 
analytic  in  the  second  examples  is  an  open  question. 

In  this  report  showj^that  if  certain  assumptions  are  made  on  the 
rotation  nvmber  and  on  the  derivative  of  a  homeomorphism  from  the  circle  onto 
itself,  then  even  if  the  map  does  not  fit  into  the  classification  scheme  we 
can  still  obtain  estimates  on  the  behavior  of  its  orbits  under  iteration. 
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A  VERY  SHALL  REMARK  ON 
SMOOTH  DENJOY  MAPS  OF  THE  CIRCLE 


Glen  Richard  Hall 

1.  Introduction  t  Let  T  *  JV'K  be  the  circle  with  unit  circumference.  Me 

say  a  homeomorphism  f  :  T  T  is  a  Denjoy  map  if  f  has  no  periodic  and  no 

2 

dense  orbits.  A  theorem  of  Denjoy  [2]  states  that  if  f  is  a  C  diffeo- 

morphism  then  f  is  not  a  Denjoy  map.  He  also  constructs  C1  diffeo- 

morphisms  which  are  Denjoy  maps  (see  Herman  [4]).  Recently,  examples  of 

00 

homeomorphisms  f  :  T  -*•  T  which  are  C  Denjoy  maps  have  been  constructed 

([3]).  These  maps  fail  to  be  diffeomorphisms  because  they  have  points  where 

the  derivative  of  f  is  zero.  However,  the  question  of  the  existence  of 

analytic  homeomorphisms  which  are  Denjoy  maps  remains  open. 

It  turns  out  that  a  homeomorphism  f  s  T  >  T  is  a  Denjoy  map  if  and  only 

if  it  has  no  periodic  orbits  and  there  exists  a  "wandering"  interval  I  c  T 
n  oo 

such  that  {f  (I)}  forms  a  disjoint  family  of  intervals.  An  interesting 

property  of  the  examples  of  [31  is  that  they  can  be  constructed  so  that  length 
f  (I)  ♦  0  arbitrarily  rapidly.  (This  requires  an  addition  to  [3]  which 
states  that  "case  B"  will  not  occur.  Ibis  was  shown  to  the  author  by  J.  c. 
Yoccoz  (personal  communication).) 

In  this  note  we  consider  homeomorphisms  f  :  T  ♦  T  with  only  a  "non¬ 
degenerate"  critical  point  (e.g.,  analytic  homeomorphisms)  and  rotation  number 
which  is  very  poorly  approximable  by  rationals  (e.g.,  quadratic  irrationals). 
If  f  is  a  Denjoy  map  with  I  c  T  a  wandering  interval  as  described  above, 
then  we  show  length  fn(I)  cannot  tend  to  zero  arbitrarily  rapidly. 

As  we  will  note  in  section  3,  recent  computer  studies  (Shenker,  [5]) 
indicate  that  the  estimates  of  this  note  might  be  significantly  improved, 
yielding  a  corresponding  improvement  of  the  theorem. 
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2.  Definitions  and  Notations t  Fix  a  map  f  i  R  ♦  R  satisfying  the 
following  conditions 

1)  tQ  is  increasing,  C3  and  fQ(0)  e  t0,1), 

2)  Vx  e  R,  f 0 ( x+ 1 )  -  fQ(x)  +  1,  (i.e.  fQ 

is  the  lift  of  a  homeomorphism  of  the  circle) , 

3)  there  exists  precisely  one  point  xQ  e  [0,1)  such 
that  f^(xQ)  “  0  (hence  fg(xQ)  ”  0), 

4)  f”’(x0)  +  0  , 

5)  f«(x)  -  0  for  only  finitely  many  x  e  [0,1). 

We  let  f ( • ,<fr )  :  R  +  R  denote  the  one  parameter  family  of  maps  given  by 

f(x,$)  -  fQ(x)  +  ♦  • 

Notation:  Fix  an  interval  Jc  [0,1),  xQ  e  interior  J.  Then  let 

9  f 

*  8UP  * 

xe[o,i)  3x 

M  -  sup  | (X,$)|  , 

*  xe[0,1)  3x* 


N  -  inf  |*“  (x,t)]  , 

xeJ  3xJ 


M 


inf 


3f 


a  ****  g „  (x»^) 

xe[o,n~j 


We  may  choose  J  small  so  that  M3  >  0.  (Clearly  these  constants  are 


independent  of  ♦•)  We  define  fn(x,$)  -  f(fn  *(x,^),$)  for  n  e  X,  i.e 


fn(x,*)  is  the  nth  iterate  of  f(»,$)  with  $  fixed. 


Definition:  The  rotation  number  of  f(»,$)  denoted  p($)  is  given  by 

PttJ-UR^V  * 
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Remarks:  1)  The  rotation  number  p($)  exists  and  is  Independent  of  the  x 
in  the  definition.  Moreover,  p($)  is  a  continuous  increasing  function  of 

2)  The  function  p($)  is  strictly  increasing  when  its  value  is 
irrational,  i.e.,  if  p($)  ^  Q  and  4  f1  ♦  then  p(  +  )  /  p($)  (see  Herman  [4] 
for  proofs  of  these  reawrks). 

Notation:  For  each  B  e  R,  let  A.  =■  { $  :  p(4)  *  B}.  Then  for  every  B,  A_ 

'  o  p 

is  a  closed  interval,  which  is  a  single  point  when  6  is  irrational. 


Finally,  we  fix  e  [0,1],  aQ  an  irrational  such  that  there  exists  a 
constant  M5  >  0  so  that  if 


Then  la^l  <  M^  for  all  i,  (e.g. ,  any  quadratic  irrational  will  satisfy 

p 

this  condition).  We  let  —  denote  the  nth  convergent  of  <*  ,  i.e. 

q  0 


Let  e  R  be  the  unique  number  such  that 


P(V  *  °0  • 


3.  Statement  of  the  theorem:  Suppose  f(»,$Q)  is  a  Denjoy  map,  i.e. 
f(*,+Q)  is  not  continuously  conjugate  to  rigid  rotation  by  its  rotation 
number  oQ.  Then  there  exists  a  nontrivial  (i.e.,  non  empty,  non  singleton) 
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form  a  family  of 


interval  I  c  (0,1)  such  that  {f  (x)  +  m  s  x  e  1} 


n,mes 


disjoint  intevals.  Let  u  -  length  (f  (I)),  then  U  ♦  0  as  n  ♦  +• 

n  n 

(recall  f  is  the  lift  of  a  circle  map). 

Theorem:  There  exists  a  constant  M0  >  1  such  that 


(3.1)  ^  1/Mq  • 

n 

infinitely  often. 

That  is,  the  length  of  the  wandering  interval  cannot  decrease  too  fast. 

The  outline  of  the  proof  is  as  follows:  First  we  derive  an  estimate  on 

the  length  of  the  intervals  A^  /  .  Next  we  show  that  the  orbit  of  the 

pn/qn 

critical  point  must  return  to  a  neighborhood  of  the  critical  point  in  each  set 

of  qn  iterates,  moreover,  the  size  of  this  neighborhood  is  controlled  by  the 

size  of  u  .  Hence,  if  u  is  very  small,  a  small  change  in  $  will  make 
an  % 

a  relatively  larye  change  in  the  rotation  number,  not  leaving  "enough  room" 


A  ^  intervals. 
*n  n 


for  the 

Remark :  It  is  important  to  note  that  the  estimates  we  use  on  the  derivatives 

of  high  iterates  of  f(*,$)  are  very  crude  (see  lemma  1  below).  Recent 

numerical  studies  (Shenker,  (5])  indicate  much  better  estimates  may  hold,  and 

if  so,  much  better  bounds  on  V  would  result. 

o 

n 


4.  The  lemmas;  In  this  section  we  give  the  necessary  lemmas • 

♦ 

Lemma  1 :  For  all  x  e  R,  $  €  R  and  n  e  * 

(4.1)  (x,#)  <  m"  , 


.2. _n. 


(4.2) 


I  }  (*,♦)  I  <  M2  •  H*n”2/(M  -1)  , 


(x,4)  <  m"+1/(m1-1)  . 


(4.3) 


Proof:  ttiese  estimates  follow  immediately  from  the  chain  rule  and  (2.1) 


(2.2)  (see  remark,  end  of  section  3). 
Lemma  2 1  Por  any  n  >  0, 


// 

3a. 


n 


4M2*M1 

length (Ap  )  >  1/(  ,M  * 


(M^ - 1 ) 


Proof:  Fix  n  >  0  and  let  *  A  .  .  Then 

pn/qn 

vx  e  *,  f  "(x,^)  <  x  +  pn 
and  there  exists  x^  e  (0,1)  with 


f  <x,*t)  *  xt  ♦  pn 


2q  -1 


2M2*M1 

Now,  (x0,<fr)  -  0,  so  by  (4.2)  for  «  =  1/{ — — )  we  have  for  anV 


3f 


(Mt-1) 


3x  '  ,T'  2 

Put  then  it  follows  that  for  any  ♦, 


—  (x,$)  <  j  whenever  Ix^  -  x|  <  6  . 


a  a 

max  (x  -  f  n(x,$))  -  min  (x  -  f  (x,$)) 


xe(0,1) 


xe[0,1) 

2a-1 

>  v(-^-)  . 


By  (4.3)  we  then  have  that  there  exist  x2,  *3  8  *  such  that 


q  q 

f  n(x2,<>)  <  x2  +  pn  and  f  (x3,$)  >  x3  +  pn 


whenever  0  <  ♦  -  ♦,  <  -  +  1  2q ~ 

4M  n  • M .  " 

(- — V-) 

d*t“i ) 


and  the  proof  is  complete.  // 
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The  following  lemmas  are  standard  results  on  the  orbit  structure  for  maps 
with  irrational  rotation  number. 

Lemma  3s  The  sets  (f*(x,4_)  +  m  s  i,m  e  Z,  0  <  i  <  q_}  and 
■  —  o  n 

{f  +  m  s  i,m  e  X,  1  <  i  <  q  }  alternate  on  R  (i.e.  between  any  two 

0  n 

points  of  the  first  set  there  is  a  point  of  the  second  set  and  vice  versa)  for 
any  fixed  x  e  R  and  qR< 

Lemma  4s  For  each  n  >  0,  Xj  e  R,  if  for  some  q^  >  j  *  °*  mi» 

m2  e  X,  fi{x1,^Q)  +  m1  <  f^fXj,^)  +  m2  then  there  exists  k  and  m3  with 

0  <  k  <  q  . .  with 
^n+1 

f*(x.,$-)  +  m1  <  f,t(x2,^0)  +  m3  <  f^(x^,<frQ)  +  m2 
The  proofs  of  these  lemmas  follow  from,  for  example/  Theorem  4.1,  page  409  of 
Coddington,  Levinson  [1)  and  II.  7.1  of  Herman  [4],  respectively. 

Lemma  5;  For  n  sufficiently  large,  the  set  {f*(y,+0)-[f*(y,$0)l  :  i  * 
0,...,n}  (where  [• ]  denotes  greatest  integer)  contains  more  than  two  points 
in  J  for  any  ye  [0,1). 

Proofs  It  suffices  to  show  that  the  orbit  of  any  point,  say  x0,  contains 

the  critical  point  in  its  closure.  But  if  {f*(Xg,$g)  ~  [^(x^,^)]  s  i  >  0} 
does  not  contain  xQ  then  by  altering  f  in  a  neighborhood  of  x^  we  can 
make  a  C3  diffeomorphism  without  altering  the  orbit  of  xQ,  (see  Figure  1) 
which  contradicts  Den joy's  theorem  and  the  proof  is  complete.  // 


Figure  1 


Remark :  In  fact  the  orhit  of  xQ  must  approach  x0  from  "both  sides"  as  was 

shown  by  J.  C.  Yoccoz  (personal  communication) . 


5.  Proof  of  the  theorem.  Without  loss  of  generality  we  may  assume  = 

*  i  i 

max  u  .  Now  fix  n  >  0  and  for  y,  y  e  I  let  y.  =  f  (y,*n)  -  Cy ,♦_) ] , 

ies  l  u  u 

*  i  *  i  * 

y±  *■  f  (y,$Q)  -  If  (y»fQ)l  where  [•]  denotes  the  greatest  integer.  Fix 

in  with  0  <  1  <  cf  and  |y.  -  xn|  *  mint  ly.  -  x  |  s  i  -  0,...,q  -1}.  By 
on  10u  i  0  n 

condition  (5)  in  the  definition  of  fg  there  exist,  say  r,  points  in 

32f 

[0,1)  such  that  — —  (x,$Q)  *  0.  Hence  by  lemma  3  we  see  that  taking  n 
sufficiently  large,  so  that  the  conclusion  of  leimna  5  holds. 


^  <v-v  -  X  H 

j»0  J 


*  *  £  (V-j’V  •  *4 

j»1  J 


•  "T1  *  S 


7 


This  follows  from  lemma  (3)  since  for  each  i,  0  <  i  <  q  there  corresponds 

n 

0  f  0  f 

j,  0  >  j  >  -qn  such  that  (y.j,$0)  <  3x  (yi'*0)  except  for  1  *  i0  and 

the  r  -  1  choices  of  i  +  iQ  where  is  adjacent  to  a  point  with 

32f 


3x 


*  0.  Hence,  by  an  appropriate  choice  of  y  e  I  we  obtain 


Hr  (y'V  >r1~HV  M  (yi -v 

-q  0 


Noting  that 


we  see  that 


H  (yi  •♦i1  >  6m3  *  (yi  -  v2 

0  0 


Hr  (y'V  >  6*V  *  M3(yi0  -  xo>2 


for  all  y  e  I.  Hence,  for  some  y  e  I 


r-1  2 

U  >  6u„M.  •  M,(y,  -  x.)  ,  i.e., 

q  0  4  3  i„  0 

n  0 


(5.1) 


/lV0  ’  6"T1  *  M3),1/2  >  Iyi  -  X0' 
n  0 


Suppose  u  <  1/c  n  for  all  n,  for  some  c  >  1.  Then,  by  (5.1),  for 
q 

n  i 

each  n  there  exists  y_  e  I  such  that  if  {  *  min  |f  (y  ,4„)  - 

n  n  .  _  n  0 

i-0,...,q  -1 

If  (Yn»^o)I  “  X0!  then 

,  .  **n 

6n  <  C2/C1 


where  c,  »  c^2  and  c,  ■  (6»u0M*  *M3)  •  Fix  ra  such  that 


m+1  m 


Then  by  lemma  4  there  exists  t,  0  <  t  <  qm+2  with 


|ft(x0'V  •  Ift(x0'V]  ■  V  <  6m  * 
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But  since  1  <  —  (x,$)  for  all  x,  n  we  see  that  there  exists  e  such 

*? 

that  +  e)  -  +  e)]  »  xft  and  |e|  <  d  .  But  then  either 

0  0  oo  o  m 


Wv«-w<>'  '"•♦o*  |e"  *i 

hence  by  lemma  2 


W%m€  l*.  ‘  *  1611  *"d 


>  |e  I  >  <M1-1 )  /(4M2  •  M1  )  >  (N^-1)  /(4M2  • 


3<M.+  1)  q 
4 


Cm  2  3(M4+1)  qm 

i.e.  c  /c^  >  (Mj-1)  /(4M2  •  M1  ).  Hence,  we  must  have 

3(M,-M>4 
4  * 

which  completes  the  proof  of  (3.1)  for  u  .  To  show  ii  also  satisfies 

q  -a 

n  n 

9(m  +nR 

the  theorem  for  +  1  is  similar.  // 


6.  Example ;  Let  f0<x)  =  x  +  sin(2Wx).  Then  the  family  f(x,$)  = 


1  /5  -  1 

x  +  $  +  —  sin(2*x)  satisfies  the  hypotheses,  and  if  we  let  a0  =  — - - 

2304 

then  we  obtain  =  2  +  1 . 
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